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Abstract. We study the operad of associative algebras equipped with a 
derivation. We show that it is determined by polynomials in several vari- 
ables and substitution. Replacing polynomials by rational functions gives an 
operad which is isomorphic to the operad of "moulds" . It provides an efficient 
environment for doing integro-differential calculus. Interesting variations are 
obtained by using formal group laws. The preceding case corresponds to the 
additive formal group law. We unravel the notion of homotopy associative 
algebra with derivation in the spirit of Kadeishvili's work. 



Introduction 

To any one-dimensional formal group law we show how to associate a type of 
algebras, that is an operad, whose space of n-ary operations is the algebra of ratio- 
nal functions in n variables. If the formal group law is polynomial, then the spaces 
of polynomials in n variables form a suboperad. We show that, for the additive 
formal group law, the polynomial operad is simply the operad AsDer of associative 
algebras equipped with a derivation, and the rational functions operad RatFct is 
isomorphic to the operads of "moulds" . Since the operad RatFct contains both 
the derivation operator and its inverse, that is the integral operator, the whole 
integro-differential calculus can be written in terms of operadic calculus. The op- 
erad RatFct is related to the dendriform and tridendriform operads, and several 
others. 

In order to deal with formal group laws in noncommutative variables, one has to 
modify the notion of operad and work with "pre-shuffle algebras" introduced by M. 
Ronco in [17]. The idea is essentially to forget parallel composition in the definition 
of an operad by means of the partial compositions. 

In the appendix we show that the operad AsDer, which is quadratic, is a Koszul 
operad. We describe explicitly the notion of "homotopy associative algebra with 
derivation" , that is AsDeroo-algebra. 

Notation. In this paper K is a commutative unital algebra and all modules over K 
are supposed to be free. Its unit is denoted by 1. Since most of the time we think 
of K as being a field we will say vector space or space for a free module over K. 
The tensor product of vector spaces over K is denoted by eg). The tensor product 
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of n copies of the space V is denoted by V^^. The symmetric group is acting 
on V^" by place-permutation. 

The polynomial algebra, resp. the algebra of rational functions, on the set of 
variables {a;i, . . . ,a;„} is denoted by K[xi, . . . ,a;„], resp. K{xi, . . . The unit is 
denoted by 1„ or 1 if there is no confusion. 



1. Prerequisites on operads 

This is a very brief introduction on algebraic operads, whose purpose is essen- 
tially to set up notations. One can consult for instance [14], or [13], for more 
details. 

1.1. Nonsymmetric operad. A nonsymmetric operad, or ns opcrad for short, is 
a graded vector space {Vn]n>o equipped with a particular element of Vi denoted 
id and called the identity operation, and a family of linear maps 

7ii,...,ifc ■■'Pk®Vi^® ■ ■ ■ ®Vi^ -^Vn, n = ii-\ h ifc, 

which satisfy the following associative and unital properties. On the functor V : 
Vect Vect defined as V{V) := ©^T^n ® the operations 7ii,...,ij, induce a 
transformation of functors 'y : V oV ^ V. Then, 7 is supposed to be associative. 
The clement id can be interpreted as a morphism from the identity functor I to V 
that we denote by i : I — > P. Then, t is supposed to be a unit for 7. 

There is an alternative definition of a ns operad which uses the so-called partial 
compositions. For any i < m the partial composition 

Oi ■■Vm'Sl'Pn ^ Vm+n-l 

evaluated on (/x, i/) is the operation 7i,...,i,n,i,...,i evaluated on (/x; id, . . . id, j/, id, . . . , id). 
Pictorially it is represented by the following grafting of trees, where the root of v 
is grafted onto the ith leaf of fj,: 




I 

A ns operad can be defined as a graded vector space equipped with an identity 
operation and partial compositions which satisfy the unital axioms and the following 
two axioms (which replace associativity) . For any X G Vi, n G Vm and v € Vn '■ 

Axiom I (sequential composition): 

{X Oi fx) Oi_l_^.j 1/ = Xoi{fj,Oj u), l<j<Z, l<i<m. 
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It corresponds to the two possibilities of composing in the following diagram: 




A 
I 

7\j!;iom II (parallel composition): 

(A Oj ll) Ok+rn-l y = °k l^) °i fJ; 1 < i < k < I. 

It corresponds to the two possibilities of composing in the following diagram: 




A 
I 

1.2. Symmetric operads. A symmetric operad, or operad for short, is a family of 
right S„-modules {V{n)}n>o equipped with transformation of functors 'y : V oV ^ 
V and L -.1 ^ V which are associative and unital. Here V stands for the so-called 

Schur functor defined as 

V{V) :=0P(n) ®s„ V^". 

n 

Any operad and any ns operad gives rise to a notion of algebras over this operad. 
There is a definition of operad using the partial compositions. See loc. cit. for 
details. 

2. Associative algebras with a derivation 

2.1. Definition. Let A be nonunital associative algebra over K. A derivation of 
A is a linear map : A ^ A which satisfies the Leibniz relation 

D^{ab)=D^{a)b + aD^{b) 

for any a, 6 £ A. Let {A',D^ ) be another associative algebra with derivation. A 
morphism f : {A, D^) ^ {A', D^') is a linear map f : A ^ A' which is a morphism 
of associative algebras and which commutes with the derivations: 

foD^ = D^'of. 
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The operad governing the category of associative algebras vi^ith derivation admits 
the following presentation. There are two generating operations, one of arity 1, that 
we denote by D, and one of arity 2 that we denote by fi. The relations are: 

f MO (M,id) = MO (id,/i), 

\ Dofj, = iio {D,\d) + ijo {id,D). 

They account for the associativity of the product and for the Leibniz relation. Since, 

in the relations, the variables stay in the same order, the category of associative 
algebras with derivation can be encoded by a nonsymmetric operad that we denote 
by AsDer. So it is determined by a certain family of vector spaces AsDeVn, n>l, 
and composition maps 

7ii,...,j^, : AsDerk (S) AsDevi^ (g • • ■ (g) AsDevi^. — >■ AsDeVn 

where n = ii + ■ ■ ■ + ik- 

2.2. Theorem. As a vector space AsDeVn is isomorphic to the space of polynomials 
in n variables: 

AsDeVn = K[a;i , . . . , a;„] . 
The composition map 7 = 7ii,...,is, is given by 

-f{P;Qi,...,Qk}{x,,....Xn) = 

P{xi H 'rXi^,X:i^+i H h H ,.. .)Qi{xi, ... ,Xi^)Q2{xi^+i, ...)■■ ■ . 

Under this identification the operations id, D,ii correspond to li,xi G K.[xi] and to 
I2 S K[a;i,a;2] respectively. More generally the operation 

(ai, . . . , a„) ^ D^' {ai)D^^ (02) • • • D^- (a„) 

corresponds to the monomial ■ ■ ■ . 

Graphically the operation x{^x-2 ■ ■ ■ x^ is pictured as a planar decorated tree as 
follows: 




Proof. Since /x is an associative operation the space of n-ary operations generated 
by n is one-dimensional. Let us denote by /U„ the composition of n — 1 copies of /x. 
Using the Leibniz relation we see that any composite of copies of /i and D can be 
written uniquely as composites of copies of D first and then composites of copies 
of fi. Hence any n-ary operation is a linear combination of operations of the form 

M„o(D^S...,D^") 
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for some sequence of nonnegative integers {ji, . . . ,jn}- We denote this operation 
by X2 "' ^ri ■ We obtain: AsDeVn = K[xi, . . . , a;„] . 

In order to prove the formula for the composition map 7, it is sufficient to prove 

that 

(PojQ)(a;i, . . .,Xn+m-l) = 

Pi^Xi^ . . . , Xi—i^ Xi-\-' • • Xi-^^—i^ Xi-^fYi^ • • • ? ^n+m — • • • ? *^i+m— l)) 

where — — is the ith partial composition, P G AsDeVn, Q G AsDeVm- It is 
sufficient to prove this formula when P and Q are monomials: 




By direct inspection we see that it is sufficient to treat the case Q = and 
in fact the case P = D^,Q = jim- In other words we need to compute the element 
D^{a\ ■ ■ ■ am)- By the Leibniz relation, for (. = 1, this is exactly the action of the 
operation a;i + • • • + Xm- Recursively we get that the operation (ai, . . . , am) i-> 
D^{ai ■ ■ ■ Qm) is {xi + ■ ■ ■ + Xm)^ as expected. So we are done. □ 

2.3. Lemma. The two binary operations a h 6 and a -\ b of AsDer2 given by Xi 
and X2 respectively satisfy the following relations 

(a I- 6) H c = a I- (6 H c), 
(a H 6) h c + (a H 6) H c = a H (6 h c) + a h (6 h c). 

Proof. By a 

straightforward operadic calculus we get 

Xi Oi Xi = {Xi + X2)xi, Xi Oi X2 = {Xi + X2)X2, X2 Oi Xi = X3X1, X2 Ol X2 = X3X2, 

02 = a;ia;2, xi 02 a;2 = xi^a, a;2 02 xi = (a;2 + a;3)a;2, a;2 02 a;2 = (a;2 + a;3)a;3. 
It follows immediately that 

X2 Ol Xi = Xi O2 X2, 
X\ Ol X2 + X2 Ol X2 = X\ 02 Xi + X2 O2 X^. 

If we put a\-b:= x\{a, b) and a H 6 := X2{a, b), then we get the expected formulas. 
□ 

2.4. Remarks. The relations of Lemma 2.3 give rise to a new type of ns operad 
generated by two operations. Other examples include magmatic, dendriform [9], 
cubical [11], duplicial [10], compatible-two-associativc [4]. 

Since AsDer is a ns operad, it is completely determined by its free algebra over 
one generator. This free algebra has also been computed in [7] by Guo and Keigher. 
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2.5. An elementary example. Let K = k[y] be the polynomial algebra in one 
variable over the field k. We consider the associative algebra with derivation 
{A,D^) = {k[y][x], ■^). In AsDer{k[y])^ := n„^sDer„ we consider the opera- 
tion 

Then for any polynomial p(a;) € A: [a;] the following formula holds in A;[y][a;] = k[x, y]: 

d 

exp{y-g^){p{x)) = p{x + y). 
This is a key formula for studying vertex algebras, see for example [16]. 

3. First variation and dendriform algebras 

Since the composition 7 in the operad AsDer needs only the sum, the prod- 
uct and the substitution of variables to be defined, it can be extended to many 
generalizations of the polynomial algebras: C°°-functions, rational functions, etc, 
provided that they are commutative. The rational function case is interesting since 
it permits us to treat integration, represented by the rational function ^ , which is 
the inverse of the operation Xi coding for derivation. 

3.1. The rational functions operad. We define a new ns operad RatFct by 

RatFctn ■= K{xi, . . . , Xn) 

(rational functions in the variables Xi, . . . ,Xn)- The composition 7 is given by the 
formula of Theorem 2.2, or, equivalently by the partial composition formula: 

{POiQ){xi, . . . , Xn+m-l) ■ = 

P(^Xi^ . . . , Xi—i^ Xi-\-' • '-{-Xi-^rn—l^ •^i+mi * • • 5 '^n+m— • ' • 1 •^i+m— l)* 

3.2. Proposition. The partial compositions — — as defined above make RatFct 
into a ns operad. 

Proof. There are two axioms to check, cf. 1.1. The first one follows from the fact 
that addition of variables is a formal group law, that is F{x, y) := x + y satisfies 
F{F{x,y),z) = F{x,F{y,z)). The second axiom follows from the fact that the 
algebra of rational functions is commutative. □ 
We observe that the structure of associative algebra of RatFcti is precisely the 
algebra structure of the rational functions in one variable ]K(a;i). 

3.3. Integro-differential calculus. In the operad RatFct the derivation opera- 
tion D, represented by xi G ]K(a;i) = RatFcti, admits an inverse for composition, 
that is l/x\, which is the integration operation / . So we can write the integro- 
differential calculus within the operad RatFct. Here is an example. 

For integrable functions / and 5 on M define 

(/ ■< g){x) := f{x) r g{t)dt and (/ X g){x) := ( /"^ f{t)dt) gix). 
Jo Jo 
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Then, it is shown in [9] that these two operations satisfy the dendriform axioms 
(see below) as a consequence of integration by parts: 

J g{t)dt J h{t)dt = J g{t)(^J h{s)dsjdt + j (^J g{s)dsjh{t)dt . 

We should be able to recover this property by computing in the operad RatFct 
since f y g = {l/xi){f,g) and f ~< g = {l/x2){f,g), for l/a;i,l/a;2 e RatFct2- 
This is the object of Proposition 3.5. 

More analogous formulas can be found in [3]. 

3.4. Dendriform algebras. Let us recall from [8, 9] that a dendriform algebra is 
a vector space equipped with two binary operations a ~<b and a >- 6 satisfying the 
relations 

(a H 6) ^ c = a ^ (6 ^ c + 6 >- c), 
{a>-b) <c = a>- {b <c), 
{a~<b + ayb)yc = ay (bye). 

It is proved in loc. cit. that the ns operad Dend, which encodes the dendriform 
algebras, is spanned in arity n by the planar binary trees with n + 1 leaves, a set 
that we denote by PBTn+i- Let Dend{K) = 0„ K[PST„+i] be the free dendriform 
algebra on one generator Y. The following relation holds in Dend{K): 

sVt = syY -<t , 

where sV t stands for the grafting of the two binary trees s and t. 

3.5. Proposition. There is an inclusion tp of the ns operad Dend to the ns operad 
RatFct of rational functions induced by 

It sends a planar binary tree t to a rational function ip{t) according to the following 
rules: ip{\) = 1 and 

ip{s V i) = -. — ^ G RatFctp+g+i, 

{xl-\ h Xp) {Xp+2 H h Xp+q+l) 

when s, resp. t, is a tree with p+1 leaves, resp. q + 1 leaves. 



Proof. The fact that the two operations satisiy the dendriform axioms is a conse- 
quence of a straightforward opcradic calculus: 
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It follows immediately that 

11.11 11 

= ±°2 



1 „ 1 J. 1 1 — 1 1 I 1 1 _ 1 1 _ 1 „ 1 

— 0] Oi = 1 1 — - — 

^ Xl ' Xl ^ X2 X1+X2 Xl X1+X2 X2 



J_ Q J_ = J_J_ = J_ o J- 

X2 ^ Xl X3 Xl Xl 2 ) 



J_ Q 1 _ 1 1 __ 1 1 I 1 1 _ 1 Q J_ _|_ J_ Q J_ 

X2 ^ X2 X3 X2 X2+X3 X2 X2+X3 X3 X2 Xl ' X2 ^ X2 " 

If we put a y b := -^{a, b) and a -< b := ^{a,b), then we get the expected formulas. 

As for the second assertion, we first prove the formula for the grafting of trees. 
The proof is a straightforward operadic calculus, whose steps arc the following. 
In Dend(K) we have s \/ t = s y Y ^ t = {s y Y) ^ t. We first compute 
syY = 7(>-; s, Y) = ois) Op+i Y. Applying (p we get 



(p{s >- Y) = (— oi s) Op+i Y 

-if>[s){x\,. . . ,Xp)OnY 

} 

-(fi{s){xi,...,Xp). 



Xl H \-Xp' 

1 



Xi-\ \-Xp 

A similar computation for the left product leads to the expected formula. 

The rational functions ip{t) for t G PBTn are linearly independent (proof by 
induction). Hence (p : Dendn = K[PBTn+i] — ?• RatFctn is injective for all n. 

□ 

3.6. Examples. Here is the image of the pb trees under (p in low dimension: 



Xl 



J_ 

X2 



1 1 

Xl X1+X2 




1 1 

X2+X3 X3 
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3.7. Associativity of *. Let us adopt the notation ^{u,v) = ^ + For any 
variables xi,X2,xs the formula 

^{xi,X2)^{xi +X2,X3) = ^{X2,X3)<^>{XI,X2+X3) 

is immediate to satisfy (of the proof of Proposition 3.5): 

(- + -)(^ + -) = ^l±^i±^ = (1 + + ^). 

Xi X2 Xi + X2 Xs X1X2X3 X2 X3 Xi X2 + X3 

Viewed as an equality in the space RatFct^ of ternary operations, it simply says 
that the operation * + ^ is associative. Indeed the left part of the equality is 
$ oi $ and the right part is $ 02 

This formula is reminiscent of the cocycle condition of a 3-cochain (j) in group 
cohomology: 

(j){x, y) + (j){xy, z) = ''(j){y, z) + (j){x, yz), 
and to the construction of the McLane invariant of a crossed module. 

3.8. Comparison with the operad of moulds. The work of J. Ecalle led F. 
Chapoton to introduce the operad of moulds in [2, 3]. It is a nonsymmetric operad 
denoted by Mould, which is determined by 

Mouldn ■= K{xi, . . . ,Xn), 

and by the partial compositions given by the formula 
{PoiQ){xi,...,Xn+m-i) ■■= 

{Xi-\-' • •-\-Xi-\-m—l^P{xi: • ' • t ^i— 1? ^i~t~* * '~l~^i+m— 15 3^i+mi • • • ? ^n+m— l)Q(^i) • • • 5 ^i+m— l)* 

3.9. Proposition. There is an isomorphism of ns operads RatFract = Mould. 
Proof. By direct inspection we verify that the map RatFractn — >■ Mouldn given by 

P{X\, ...,Xn)^{x\^ 1- Xn)P{x\, . . . ,Xn) 

is compatible with the operadic compositions. Since we are working with rational 
functions, the element x\-\ h a;„ is invertible and so this map is an isomorphism. 

□ 

3.10. Remeirks. (a) Under the isomorphism of Proposition 3.9, Proposition 3.5 
can be found in [2]. 

(b) Observe that the polynomials do not form a subopcrad of M ould. 

(c) If wc think of the operation I2 G K(a;i,.T2) = RatFct2 as a third binary 
operation, then it is easy to check that the three operations y= ^ , -<= ^ , • = I2 
satisfy the 7 axioms of a graded tridendriform algebra (cf [1, 12]). We come back 
to this point in the next section. 
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4. Second variation of AsDer 

In probability theory there is a variation of the integration by parts caUed the 
Ito integral. Its counterpart in the derivation framework, that could be called Ito 
derivation, is a linear map : A A which satisfies the following relation: 

D^iab) = D^{a)b + aD^{b) + -D^(a)I?^(&). 

One can treat both the derivation case, the Ito derivation case (and even more) 
by introducing a parameter A G K as follows (we could also work with a formal 
parameter q, that is take K = k[q\). 

4.1. Parametrized derivation. By definition a X-derivation is a linear map D"^ : 
A^ A, where A is an associative algebra, such that 

D^{ab) = D^{a)b + aD^{b) + \D^{a)D^{b) 

for any a,b £ A. For A = we get the derivation, for A = 1 we get the Ito derivation. 
By convention A = oo stands for the case where is an algebra homomorphim: 

D^{ab) = D^{a)D^{b). 

We denote by X-AsDer the operad of associative algebras equipped with a A- 
derivation. 

We introduce the notation 

e^{xi, . . . ,Xn) := {xi + ■ ■ ■ + Xn) + ■ ■ ■ + X'^-^Okixi, . . . , x„) + • • • + A"-^(xi ...x„) 
where 6k{xi, . . . ,Xn) is the fcth symmetric function of the variables xi,. . . ,Xn- 

4.2. Theorem. As a vector space X-AsDern is isomorphic to the space of polyno- 
mials in n variables: 

X-AsDern = K[x-i,. . . , a;„]. 
The composition map 7 is given by 
7(P; Qi,..., Qk){xi, ...,Xn) = 

p{e^{xi,. . . , Xij, e^{xi,+i, Xi^+i^), ■■■)Qi{xi,... Xi,)Q2{xi^+i2 ,•••)■•■ • 

Under this identification the operations id, D,iJ, correspond to li,xi £ K[xi] and to 
I2 € K[x'i,x2] respectively. More generally the operation 

(ai, . . . , a„) ^ D^^ {ai)D^^ (as) • • • D^- (a„) 
corresponds to the monomial x?^ ^2 "' ^tT ■ 

Proof. The proof is the same as in the case A = performed in the first section. 
See also the proof of Proposition 4.8. □ 
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4.3. Remark. The associativity property of the composition in the operad X-AsDer 
implies that 

9^{Xi, . . . ,Xi,6^{Xi+i, . . .,Xi+j),X,+j+i,. . . ,x„) = 0^{xi, . . .,Xn)- 

This formula can also be proved directly by observing that 

1 + A^^(Xi, . . . , Xm) = i(l + Xxi). 

4.4. The parametrized operad \-RatFct. As in section 2 we can put an operad 
structure on the rational functions by using the formulas of Theorem 4.2. It gives 
a new operad, denoted X-RatFct, for which 

X-RatFctn = K(a;i, . . . ,a;„), 

and the partial composition is given by 

(-Poj Q){xi,...,Xn+m-l) ■■ = 

P(^Xi^ . . . , Xi—i^ 6 {Xi^ ' ' ' ■) ^i+m— l)) ^i+m? * • * j ^n+m— l)Q('^i) • * • ? »^i+m— l)* 

4.5. A-TriDendriform algebras. In [12] we introduced the notion of tridendri- 
form algebra, which is an algebra with 3 binary operations satisfying 7 relations 
(one for each of the cells of a triangle). The graded version was studied by Chapo- 
ton in [1]. There exists a parametrized version which handles both versions (and 
more) as follows. By definition a A-tridendriform algebra has 3 binary operations 
denoted hy a -< b,a y b,a ■ b and 7 relations (one for each cell of the triangle): 

{x ~< y) ~< z = X ~< {y * z) , 

{x >- y) ^ z = X )~ {y ^ z) , 
{x *y) y z = x> {y >~ z) , 

(xy y)- z = xy {y z) , 
{x ^y)- z = x-{y?- z) , 
(x-y) -< z = x-{y <z) , 

{ {x-y)-z = x-{y-z) , 

where x*y:=x-<y + xyy + Xx-y. 

For A = 1 we get Loday-Ronco's tridendriform algebra [12], for A = we get 
Chapoton's graded tridendriform algebra [1] . 

4.6. Proposition. In the operad X-RatFct the binary operations 

^ l2 l2 , . 

>-:= — , -<:= — , ana ■ := I2 

Xi X2 

satisfy the X-tridendriform axioms. 



Proof. The proof is an easy operadic computation analogous to the one performed 
in the proof of Proposition 3.5. We leave it to the reader. □ 
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4.7. Formal group laws. Let F{x,y) be a formal group law. This is a power 
series in the commutative variables x and y with coefficients in K which satisfies 
the relations 

F{x,Q) = X = F{Q,x) , F{F{x,y),z) = F{x,F{y,z)). 

For instance, for any A S K, 0^{x, y) := x + y + \xy is a polynomial formal group 
law. For A = it is the additive formal group law, for A = 1 it is the multiplicative 
formal group law. Here is another example which is not polynomial. Let e ad ^ be 

elements in the commutative ring K and let Q{x) := 1 — 25x^ + ex*. We suppose 
that 2 is invcrtiblc in K so that Q{x) exists as a formal power series in x. The 
theory of elliptic curves gives rise to the Jacobi formal group law defined by 



Fix,y) = '-^lM±y^. 

Let F be any formal group law. By induction we define 

F{xi, .. .,Xn) ■■= F{F{xi, . . . ,X„_i),X„). 

4.8. Proposition. For any formal group law F there is a well-defined nonsymmetric 
operad RatFct^ given by: 

RatFct^ := K{a;i, . . . , x„), 

(POj Q){xi,. . .,Xn+m-l) ■■ = 

f (xi , . . . , Xj_i , F{Xi, ' ' ' 1 ^z+m— l)) •^i+mi • * • ) '^n+m— l)Q(*^i5 * • • ? *^i+m— l)* 

Proof. Axiom I is an immediate consequence of the equality 

F{x\, . . . ,Xi, F{XiJ^\ 1 ' • ' 1 '^i+j^i ^ ' • ' •) •^n) — -^(^1 5 • • • j ^n)) 

which follows from the associativity of F. Axiom II is a consequence of the com- 
mutativity of the algebra of rational functions. □ 

5. P-ALGEBRAS WITH DERIVATION 

Let V be an algebraic operad, whose space of r?.-ary operations is denoted by 
■P(n). Recall that V{n) is a right §„-module. A derivation on a 'P-algebra A is 
a linear map : A ^ A such that, for any operation /x e 'P(n) the following 
formula holds: 

n 

D^(/u(ai, . . . ,a„)) = ^/z(ai,...,D^(ai),...,a„). 

i=l 

A similar computation as in the previous sections shows that the operad governing 
■p-algebras with derivation, denoted by VDer, is such that 

VDer{n) = K[xi, . . . , x„] O P(n) 
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the action of the symmetric group S„ being the diagonal action (recall that S„ is 
acting on K[xi, . . . , a;„] by permuting the variables). The composition 7 is obtained 
by combining the composition in V and the formula in Theorem 2.2. 

For instance ComDer{n) = K[xi, . . . ,x„] is an S„-module and the composition 
map 7 of the operad ComDer is given by the same formula as for the opcrad 
AsDer. It means that these formulas are compatible with the symmetric group 
action. Another way of phrasing this result is the following. Consider the forgetful 
functor which associates to a symmetric operad V the nonsymmetric operad V such 
that Vn = 'P{n). Then we have ComDer = AsDer. 

If we start with a ns operad V, then VDer is a ns operad, where VDern = 
]K[a:i, . . . , Xn\ ®Vn- In terms of standard constructions in the operad framework, it 
is the Hadamard product of V with AsDer. 

6. The "pre-shuffle algebra" of associative algebras with a 

derivation 

If we replace the space of polynomials (or formal power series) by the space of 
noncommutative polynomials (or noncommutative formal power series), then we do 
not get an operad anymore. However there is a variation of the notion of operads 
which permits us to provide a similar treatment in this noncommutative framework, 
it is the notion of "pre-shufHe algebra" due to M. Ronco [17] . 

6.1. Pre-shufHe algebra [17]. A pre-shuffte algebra is a family of vector spaces 
Pn equipped with composition maps 

*i * Pm 

defined for n > 1, m > 1, which satisfy the following relations: 

(A /u) •i-i+j v = \ »i{lJ- •j y) , 

for 1 < i < 1,1 < j < m. In other words, the difference with ns operads is that we 
keep only axiom I and we disregard axiom II (see 1.1), therefore any algebraic ns 
operad is a pre-shufHe algebra. 

We denote by Per AsDer the pre-shuffle algebra which is generated by a unary 
operation D and a binary operation fx, which satisfy the following relations: 

^ D •i n = /X •! D + /X #2 £> , 

(a D) •j fj, = {a •j fi)»iD , 
^ (a fi) -j+i D = (a •j D)»ifj, , 

for any operation a and i < j. 
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Observe that the first relation is the associativity of fi, the second relation is 
saying that 2? is a derivation, the third and fourth relations say that the operations 
D and fj, commute for parallel composition. 

6.2. Theorem. As a vector space PerAsDeVn is isomorphic to the space of non- 
commutative polynomials in n variables: 



Under this identification the operations id, D,ii correspond to li,xi G M.{xi) and 
to I2 € M.{xi,X2) respectively. More generally the operation 



corresponds to the noncommutative monomial Xj^Xj^._^ ■ ■ ■ Xj^ . 

Graphically the operation Xj^Xj^_^ ■■ ■ Xj^ is pictured as a planar decorated tree 
with levels as follows (example: xiX2XnX2) ■ 



Proof. By [17] we know that the free preshuffle algebra on a certain set of generating 
operations is spanned by some leveled planar trees whose vertices are labeled by the 
operations. Because of the relations entwining D and /x we can move the operations 
up in a leveled tree composition of operations. Because of the associativity of fj. 
the trees involving only fj, give rise to corollas (as in the AsDer case). Hence the 
operad Per AsDer is spanned by the trees of the form indicated above. Note that 
the levels indicating the order in which the copies of the operation D are performed 
is necessary in the preshuffle algebra framework. □ 

6.3. Remark. One can also check that Per AsDer is a shufHe algebra in the sense 



6.4. Formal group laws in noncommutative variables. Let F{x,y) be a for- 
mal group law in noncommutative variables. This is a series in K((a;,y)) which 
satisfies the relation 




D 



D 



D 




of [17]. 



F{F{x,y),z) = F{x,F{y,z)). 
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For instance, the Baker-Campbell-Hausdorff series is the formal power series defined 
as 

BCH{x,y) := log(exp(a;) exp(j/)). 
We recall that the first terms are 

BCH{x, y)=x + y+^[x,y\ + ^{[[x, y\,y\ + [x, [x,y\]) + --- . 

By induction we define 

F{xi, . . . ,X„) = F{F{xi,. . .,Xn-l),Xn). 

6.5. Proposition. For any formal group law F in noncommutative variables there 
is a well-defined preshuffle algebra PerRatFct^ given by: 

PerRatFct^ := K((a;i, . . . , a;„)), 

{POiQ){xi,...,Xn+m-l) ■■ = 

If F is polynomial, then the restriction to K{xi, . . . , Xn) is still a preshuffle algebra. 

Proof. Axiom I is an immediate consequence of the equality 

F{xi, . . . , Xi, -F'(a;j_|_i, • . . , a;j_|_j), x^^j^i, ■ ■ ■ , x^) = F(^xi, ■ ■ ■ , x^). 
The last assertion is immediate. □ 

6.6. CoroUeiry. Let F be the additive formal group law F{x,y) = x + y. Then the 
associated polynomial preshuffle algebra is PerAsDer. 

7. Appendix: Homotopy associative algebras with derivation 

We know that homotopy associative algebras are Aoo-algebras as defined by Jim 
Stasheff in [18]. Our purpose is to describe the notion of homotopy associative 
algebras with a derivation, that is to unravel the operad AsDer oo- The solution 
is given by the Koszul duality theory of quadratic operads, see for instance [13] 
where the Ginzburg-Kapranov theory is extended to operads generated by binary 
and unary operations. A quadratic opcrad V admits a Koszul dual coopcrad 7". 
The cobar construction over is the operad of 7^-algebras up to homotopy (i.e. 
the minimal model Voo '■= ^"P' of the operad V) whenever the Koszul complex of 
the operad V is acyclic. In this appendix we compute the cooperad AsDer' and 
its linear dual AsDer , we prove that the Koszul complex {AsDer' o AsDer, 6) is 
acyclic and we unravel the co! bar construction AsDer oo ■= ^ AsDer'. So we 
get a precise description of the notion of associative algebra with derivation up to 
homotopy. 

If the parameter A e K is different from 0, then the operad X-AsDer is not a 
quadratic operad since the term D{a)D{h) needs three generating operations to be 
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defined. So one needs new techniques to extend Koszul duality to this case, see 
[15]. 

7.1. The AsDer'-algebras. The relations defining the operad AsDer are qua- 
dratic since each monomial involves only the composition of two operations. Hence 
AsDer is suitable for applying the Koszul duality theory. We use the notations and 
results of [13]. 

7.2. Proposition. The Koszul dual operad of AsDer is the operad AsDer' gener- 
ated by the unary operation d and the binary operation jj, which satisfy the following 
relations: 

do d = 0, d o jji = jjL o {d,\d) = n o (id, d), jio (/U, id) = /z o (id, /u). 

In other words an AsDer'-algebra is an associative algebra A equipped with a 
linear map d such that = and d{ah) = d{a)b = ad{b). 

Proof. The operad AsDer is generated by the graded vector space 

E= (0,K£>,lK/i,0,...). 

The weight 2 subspace of the free operad T{E), denoted T{eY'^\ is spanned by 
the operations which are composite of two of the generating operations. It is of 
dimension 6 with basis 

/Ltoi/i, /Lto2/i, iioiD, H02D, Doi/j,, DoiD. 

The subspace of relations R is of dimension 2 spanned hy D oi fi — fioiD — jio^D 
and fx oi fx — n 02 ji. The Koszul dual cooperad AsDer'^ is cogenerated by sD and 
sfi (s is the shift of degree), with s^i? as corelations: 

AsDer' = Id © si; © s^R © • • • . 

By definition the Koszul dual operad AsDer of AsDer is, essentially, the linear 
dual of AsDer' . Let us denote by d the linear dual of sD (put in degree 0) and /x 
the linear dual of s/j, (put in degree 0). Then the space r(IKd©K/x)(2) is also of 
dimension 6 and the quotient AsDer 2 = i?^ = T(Krf®]K/i)/i?-'- is two dimensional. 
So R^ is the 4-dimensional space spanned by the elements 

doid, d oi fjL — jjL Old, d o\ jjL — n 02 d, ji oi ji — fx 02 11. 

□ 

7.3. Proposition. The space ofn-ary operations of the operad AsDer is 2-dimensional: 

AsDer^j = K/i„ ® ]Kd/i„,n > 2, and AsDer[ = Kid® Kd. 
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The partial composition o, 



where by convention /xi 



is given by 

f^m l^n — Mm+n — 17 

^2 fJ'n — ^A^m+n— 1) 

Mr/1 °»; dj-'-n = djlm+n-li 

dfJ^rn Oi dfJ^n = 0, 

= id (so Oi /i„ = (ifXri)- 



Proof. The generating binary operation /j, generates the operation /i„ in arity n. 
The relations entwining fj, and d imply that the only other possibility to create an 
operation in arity n is to compose with a copy of d. The formula for the partial 
composition is obtained by direct inspection. □ 

7.4. Proposition. The operad AsDer is a Koszul operad. 

Proof. Most of the methods for proving Koszul duality would work in this simple 

case. Wc choose to write down explicitly the "rewriting system method", see [13]. 

The operad AsDer is presented by the generators D and /x and the rewriting 
relations 

f IJOifl n> /X 02 /X, 

\ D oi fj, iioi D + 1102 D. 

The critical monomials are /x 0^ (/x and D oi /x). The first critical 

monomial is known to be confluent (Koszulity of the operad As), but let us recall 
the proof. One one hand, one has 

{{xy)z)t iH- {x{yz))t x{{yz)t) x{y{zt)). 

On the other hand, one has 

{{xy)z)t ^ {xy){zt) ^ x{y{zt)). 

Since one ends up with the same element, we have shown that the first critical 
monomial is confluent. 

Let us show confluence for the second critical monomial. One one hand, one has 
D{{xy)z) D{x{yz)) ^ {Dx){yz) x{D{yz)) ^ {Dx){yz) + x{{Dy)z + y{Dz)) 
{Dx){yz) + x{{Dy)z) + x{y{Dz)). 
On the other hand, one has 
Diixy)z) ^ {D{xy))z) + {xy){Dz) ^ {{Dx)y)z + {x{Dy))z + {xy){Dz) ^ 
{Dx){yz) + x{{Dy)z) + x{y{Dz)). 
Since one ends up with the same element, we are done. 

Since the critical monomials are confluent the ns operad AsDer is Koszul. □ 
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7.5. Homotopy associative algebra with derivation. Since the operad AsDer 
is a Koszul operad, its minimal model is given by the operad ClAsDer'. The aim 
of this section is to describe this operad explicitly. 

By definition a homotopy associative algebra with derivation is an algebra over 
the differential graded ns operad AsDeroc constructed as follows. In arity n the 
space {AsDer oo)n is spanned by the planar trees with n leaves whose nodes with 
k inputs are labelled by nik or Druk when k > 2 and by D when k = 1. Observe 
that the symbol Dnik is to be taken as a whole and not as mi~ followed by D. The 
homological degree of mfc and of Druk is fc — 1 for A; > 2, the homological degree of 
D is 0. 

Example: 



m2 



D 



I 

D 
I 

D 



The differential map d : {AsDeroo)n 
induced by 



{AsDeroo)n of homological degree —1 is 



1 Dmn 



lid* 



d{D) = 0, 
d{mn) = -E"=p+9+'-(-lF"^'''™fc ° (i' 

k=p+l+r 
fe>l,g>l 

d{Dmn) = -En=P+9+r(-ir+"'£'mfco(i, 
k=p+l+r 
k>l,q>l 

- X;n=P+9+r(-l)^+'"'m/c O (i 

k=p+l+r 
k>l,q>l 

for n > 2. 

For instance, in low arity we get: 

9(m2) = 0, 

dims) = 7712 o (id,TO2) - "^2 o (»7^2,id), 
d{Dm2) = —D o m2 + m2 o (id, D) + m2 o {D,id). 

7.6. Proposition. The operad AsDer tjc is isomorphic to the minimal model flAsDer' 
of the operad AsDer. Hence a homotopy associative algebra with derivation is an 
algebra over the operad AsDeroc ■ 

Proof. By definition the cobar construction over the cooperad AsDeroo' is the free 



operad T{sAsDer''). Since, in arity n >2, the space {AsDer^)n is spanned by two 



elements and the space AsDer'^i by one element (the notation overline means that 
we get rid of the identity operation), the free operad T{sAsDer'^) is spanned by the 
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planar rooted trees with labelled nodes as in the description of AsDeVoo- In the 
free operad the operadic composition is given by grafting. 

The operad Q,AsDer^ is a differential graded operad, so we need to describe the 
differential map. It is sufficient to describe it on the operadic generators, that is on 
the corollas labelled by cither nik or Druk- This boundary map is deduced from the 
cooperad structure of AsDer', that is, from the operad structure of AsDer . From 
the formulas in Proposition 7.3 we deduce the formulas given in the construction 
of the operad AsDer ^. □ 

7.7. Transfer theorem. Let us recall that the interest of the notion of "algebra 
up to homotopy" lies, in part, in the following transfer theorem. Let {A, 5) be 
a differential graded associative algebra with derivation of degree 0, that is 
5{ab) = S{a)b+{-iy"\a6{b) and 6{D^{a)) = D^{S{a)), and let {V,6) be a retract 
by deformation of the chain complex (^, i5) (e.g. {H{A),0) when K is a field). 
Then {V, S) can be equipped with a j4,s_Deroo-algcbra structure transferred from the 
AsDer-algebra structure of {A, 6). In particular there exist analogues of the Massey 
products on H{A). Since AsDer is Koszul, all these results are particular examples 
of [13], Chapter 9, which extend the results obtained by Tornike Kadeishvili [6] on 
differential graded associative algebras. 
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